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METHOD AND APPARATUS FOR DETERMINING THE POSITION 
LOCATION USING REDUCED NUMBER OF GPS SATELLITES 
AND SYNCHRONIZED AND UNSYNCHRONIZED BASE STATIONS 

i BACKGROUND OF THE INVENTION 

I. Field of the Invention: 

The present invention relates to communications systems. More 
0 specifically, the present invention relates to systems and techniques for locating 
the position of a wireless "communication device in a code division multiple 
access system. 

II. Description of the Related Art: 

5 Deployment of location technologies in wireless networks is being 

driven by regulatory forces and carriers' desires to enhance revenues by 
differentiating the services offered by one carrier from the services offered by 
others. In addition, in June 1996, the Federal Communications Commission 
20 (FCC) mandated support for enhanced emergency 911 (E-911) service. Phase I 
of the Order requires that sector and cell information be set back to the PSAP 
(Public Safety Answering Point) agency. Phase II of the Order requires that the 
location of the cellular transceiver be sent back to the PSAP. To comply with 
the FCC mandate, 77,000 total sites are to be equipped with automatic location 
25 technologies by the year 2005. 

Many techniques are being considered to provide automatic location 
capability. One technique being considered involves measuring the time 
difference of arrival of signals from a number of cell sites. These signals are 
triangulated to extract location information. Unfortunately, this technique 
30 requires a high concentration of cell sites and/or an increase in the transmission 
power of the sites to be effective. This is due to the fact that in a typical CDMA 
system, each telephone transmits with only enough signal power to reach the 
closest cell site. As triangulation requires communication with at least three 
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25 



30 



sues, the concentration of cell sites would have to be increased or the signal 
power of each wireless communication device would have to be increased. 

In any event, each alternative has significant drawbacks. An increase in 
the number of cell sites would be too costly. Increases in signal power would 
5 add to the weight and cos, of each wireless communication device and increase 
the hkelihood of interference between wireless users. In addition, the network 
mangulation approach does not appear to mee, the FCC mandate 
requirements. 

Another approach being considered involves the addition of GPS (Global 
to Positioning System, functionality to the ce.lu.ar teiephone. Although this 
approach would add significant cost and Weigh, to the wireless communication 
dev.ce, require a line-of-sigh, ,o four satellites, and would be somewha, slow 
nevertheless, i, is the mos, accurate approach ,o support location services ' 

To speed the process, a third approach sends aiding information ,„ 
w.re.ess communication device indicating where the wireless communication 
dev,ce should look in frequency for GPS carriers. Mos, GPS receivers use what 
- known as a GPS satelUte almanac to rninimi 2 e a search performed by the 
-ever in the frequency domain for a signa. from a visible satellite. The 
almanac is a !5,000 bit block of coarse ephemeris and time mode, data for the 

*e sa.eU.te and the current time o, day is approximate only. Without an 
^anactheGPSreceivermustconduc, the widest possib.e frequency search to 
«qu.e a satellite signal. Additional processing is required to.attain additiona. 
^formation tha, wiU aid in acquiring other satellites. 

The signal acquisition process can take several minutes due to the large 
number o, frequency bins tha, need to be searched. Each frequency bin has a 
center frequency and predefined wid,h. The avaik,bility of the almanac reduces 

t ZZr " Mtem,e DOPP,ei "* — * - that „ 

or sentTnT? ^ * ^ 

-e.ve, Upon rece.pt o, this information, the receiver performs GPS signal 
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processing to determine its location. While this approach may be somewhat 
faster, it suffers from the requirement of a line-of-sight to at least four satellites. 
This may be problematic in urban environments. 

Hence, a need remains in the art for a fast, accurate and inexpensive 
5 system or technique for locating a cellular. 

SUMMARY OF THE INVENTION 

The need in the art is addressed by the system and method presently 

10 disclosed for determining the position of a wireless transceiver. In the most 
general sense, the inventive method is a hybrid approach for determining 
position using ranging information from a terrestrial system, fiming^ 
•tftfo^^ioh~~from a wireless communication device, and ranging information 
from GPS satellites. This information is combined to allow the position of a 

15 wireless communication device to^rapidly and reliably determined. The 
disclosed method includes the steps of rec eivin g at a wireless communication 
device, §IfiKr^^^~&ansmitted from a first GPS satellite', a j^conS signal 
transmitted from a second GPS satellite, and gjfti^ signal form a third satellite. 
The wireless communication device is adapted to receive these GPS signals and 

20 transmit a fourth signal to the base station in response thereto. The base station 
receives the fourth signal, corrects for the pockbias? imposed on the fourth 
signal by the round trip fflelay|between the base station and the wireless 
communication device and uses the unbiased fourth signal to@culate the 
ipoSfidh of the wireless communication device. 

25 In a specific implementation, the base station sends aiding information to 

the wireless communication device. The aiding information is used by the 
wireless communication device to quickly acquire the signals transmitted by 
the first, second and third satellites. The aiding signals are derived from 
information collected at the base station transceiver subsystem (BTS) serving 

30 the wireless communication device, Base Station Controller (BSC), or some 
other ^ntityj and includes: (1) satellite ISMfiStdon information; (2) Doppler 
shift or related information; (3) values indicating the distance between the base 
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station and each satellite; and (4) a search window size associated with each 
satellite, the search window size being calculated based on the round trip delay 
between the wireless communication device and the base station and the 
elevation angle of each satellite. 

s Upon acquisition by the wireless communication device of the signals 

transmitted by the first, second and third satellites, the wireless communication 
device calcu.ates the range pml, between the wire.ess communication device 
and the first satellite, range pm2 between the wireless communication device 
and the second satellite, and range pm3 between the wireless communication 
device and the third satellite. » range information is transmitted back to the 
base station along with information as to^eJSK^t which the measffiimeSr- 
was made. In a CDMA implementation, the time it takes the signal" to 
propagate between the base station antenna and the wireless communication 
device antenna is half the round trip demand is known by the base station A 
^measure of the round trip dag, between the wireless communication device 
and the base station indicates the distance between the wireless communication 
device and the base station. In addition, this delay provides a means for 
correcting the wireless communication device gffigtSmi 

A device external to the wireless cormnu^cation device, such as the base 
station controller or some other entity associated with the cellular 
mfrastructure, utilizes information known to the serving base station to 
calculatS the position of the wireless communication device. Such information 
may mclude the position of the first, second, and third satellites relative to the 
wreless communication device and the distance between the wireless 
commumcation device and the base station. SSSEEgJepSfflfc o, the 
w,re^_^on device is-achieved by finding: (1 , an intersection of a 
firs, sphere otradius cpl around a first sateUite, (2, a second sphere of radii cp2 
around the second satellite. (3) a third sphere of radii cp3 around the third 
satelhte and (4) a fourth sphere of radius cpb around the base station. V is the 
speed o light. » pl » is the pseudcrange associated with the first satellite and 
*e wtreless communication device, »p2» is the pseudcrange associated with 
me second satellite and the wireless communication device, « P 3» is the pseudo- 
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range associated with the third satellite and the wireless communication device, 
and "cpb" is the pseudo-range associated with the base station and the wireless 
communication device. 

Note that if a line-of-sight (no multipath) exists between the wireless 
5 communication device and the base station, then the proposed approach 
requires measurements from only two satellites and one base station. In the 
case of a communication system that is synclg^z^ such as a 

CDMA communication system, the pseudorange measurement taken from the 
signals transmitted by the base station will be used both to [remove? the bias 

10 from the satellite pseudorange measurements and as an additional ranging 
measurement. Additional information from another base station, if available, 
can be used to further reduce the number of satellites required to determine the 
position of the wireless communication device. Also in situations, where only 
two-dimensional locations are needed, only one satellite and one base station 

15 are needed. 

One key advantage of this approach over other known GPS approaches 
is the speed with which the wireless communication device can determine the 
pseudo-range. Since the serving base station transceiver, base station 
controller, or other gMlyfcoupled to the base station has its own GPS receiver, 
20 and also knows the pseudo-ranges of all satellites being to^ed^itlrrespec^to 
the serving base ]^®^location, it is possible to determine a search window 
center and search window size for each satellite being tracked. The information 
is sent to the wireless communication device to increase the speed of the search 
process. 

25 That is, a clock onboard each GPS satellite controls the timing of the 

broadcast of the ranging signal by the satellite. Each such clock is synchronized 
to OPSgystem fimg. The base station also contains a clock that is synchronized 
to GPS system time. The wireless communication.device synchronizes its clock 
to GPS^me3vith a §e]STy corresponding to the one-way delay between the base 

30 station and the wireless communication device. Timing information is 
embedded within the satellite ranging signal that enables the wireless 
communication device to calculate when the signal was transmitted from a 
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specific satellite. By recording me time when ^ ^ _ ^ 
distance (range) fro. the satellite to the wireless communication device can be 
computed. As a result, the locus of the location of the wireless communication 
dev.ce * a sphere with center at the satellite location and radius equal to the 
5 calculated range. If a measurement is simultaneously made using the ranging 
of two other satellites, the wireless communication device would be somewhere^ 
on the surface of three spheres, The three spheres intersects in two points 
however, only one of the points is the correct wireless user position The' 
candle locations are mirror images of one another with respect to the plane 
> containing the three satellites. ~" 

satelUt 1 " ^ emb ° dimem ^ ^ dM ° Sed meth ° d ^ «« ^ 

sa.eIU.es for locatmg the position of the wireless communication device a, a 

gwen point in time are identified by me base station . ^ jnf 
orwarded to the wirefess communication device to facilitate the search 
operat.on performed by the wireless communication device 

Code O addm0n '° ab ° Ve ' ^ ^ -non device is a 

Code D,v,,on Multi ple Access (CDMA) ^ ^ 

Bemg synchronous, the nme of arrival o, a reference pUot a, the 
«*- communication device can be used as a time reference. 

— cauon dewce can — » * e «- of 

b^ween the reference pilot. GPS signal, and other pilot signals. According y 

ZZZTZZT" " loartion of ** «— 

jmes a tune deference of arrival (TDOA) problem, resulting in a further 

:r n T r ; f ^ required to d ~ - ^— ^ 

wireiess communication device. 

m odes!;::it dtoem ^ w ^— .-..^ 

(1) Hybrid mode using information from both th~ • , 
infrastructureandtheGPSsatellites; ^ ^ ^ 

(2) Stand-alone (standard or conventional) GPS mode; 

(3) Aided stand-alone GPS mode; 



<WO 0133302A2_I_> 



7 PCT/US00/29718 

WO 01/33302 

(4) Inverted differential GPS mode; and 

(5) Aided and inverted differential GPS mode. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing an illustrative implementation of a base 
station and wireless communication device of a wireless (CDMA) 
communication system. 
10 Fig. 2a is a block diagram of an exemplary CDMA cellular telephone 

system. 

Fig. 2b is a simplified representation of a first, second, and third base 
station, and a wireless communication device. 

Fig. 3 is an illustrative simplified representation of a base station 
15 constructed in accordance with the teachings of the present invention. 

Fig. 4 is a block diagram of the wireless communication device of the 
system for determining the position of a wireless CDMA transceiver of the 
present invention. 

Fig. 5 is a block diagram of an illustrative implementation of a portion of 
20 the receiver, control signal interface, digital IF, and wireless demodulator 
circuits of the wireless communication device of the present invention. 

Fig. 6 is an illustration of a functional model for determining the location 
of a wireless communication device. 

Fig. 7 shows the calculations of the search window size and center in the 
25 time domain. 

Fig. 8 is a diagram which illustrates correction of the local clock bias. 
Fig. 9 illustrates the relationship between the pilot PN sequences that are 
transmitted from three base stations. 

Fig. 10 illustrates the relationship between the pilot PN sequences that 
30 are transmitted from three base stations. 

Fig. 11 shows a simplified block diagram of sp?h a remote synchronizing 
station located a known distance away from a plurality of base stations. 
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Rg. 12 is an illustration of the method used to determine the amount of 
deUy introduced between a base station controi processor and center of 
-da** * the transmit antenna using a remote synchronies station a, a 
known stance or , 0 which signais can be transmitted with a known 
5 transmission delay. 

Fig. 13 illustrates the method by which the TDOA for base stations is 
calculated in accordance with the synchronous GPS/forward link mode. 

3 DETAILED DESCRIPTION OF THE INVENTION 

Illustrative embodiments will now be described with reference to the 

accompanying drawings. 

While the present method and apparatus is described herein with 

utrr i r™ embodimeMs for ~ ■»*— * * — * 

*0. » ,he art and access to the teachings provided herein wm recognil 
modifications, appUcations. and embodiment within the scopTo 

would be of significant utility. 

communication svs^m tk„ ^ ««*ss ^UMA) 

40 and a „T 6 S ^ Stem - s ---ded by buildings 

40 and ground based obstacles 50 Th* u S 
■ ■ ™ C base station 10 ^nd wireless 

communication device 20 a ™ j • ^ wireless 

aevice 20 are disposed in a GPS. (Global Positioning Svatamrt 
environment having several rpc; zoning bystem) 

and 90 Such GPS ! ' ^ ^ ^ ^ 60 ' 70 ' » 

SO. Such GPS environments are well known. See for example Hnf™ 
WeUenhof B a l r^pc tu example Hofmann- 

nlu* B., et al., GPS Theory and Practice, Second Edition, New York NY- 
Wr-Verlag Wien, 1993 . ^ of ^ „ ^ ^ ^ ^ • 

stit :;: ent : eachinss may be « » — — — « 

such as advanced mobile phone system (AMPS), Global system for mob" 
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communications (GSM), etc. without departing from the scope of the present 
invention. 

In a typical GPS application, aHeast Jour satellites are required in order 
for a GPS receiver to de^munie its ^fifioni In contrast, the presently disclosed 
5 method^ and a pparatus is for ^etern^ of a 

wireless communication device 20 using only three GPS satellites, the round 
trip f^^ayjfr om the wireless communication device to an[exte5^ signal source;? 

j — r~- : : ~s 

such as the servingrbase station lO, and the known location of the serving base 
station 10. In cases where there is a direct line-of-sight available, only two GPS 

10 satellites, round trip delay, and the known location of the serving base station 
10 are required to locate a wireless communication device 20. This number can 
be reduced even further by using^me, differs information from 

the forward link of a CDMA cellular communication system or from any other 
synchronous cellular communication system. For the purpose of this 

15 disclosure, a cellular communication system is defined as a communication 
system in which multiple cells are used to allow a wireless communication 
device to receive signals from the communication system from at least one of 
the pluralityj^^ells as, the wireless communication device moves about @^nj 
[the syjteirii 

20 Fig. 2a is a block diagram of a CDMA cellular telephone system 30. The 

system 30 includes a mobile switching center (MSC) 12 having a base station 
controller (BSC) 14. A public switched telephone network (PSTN) 16 routes 
calls from telephone lines and other networks (not shown) to and from the MSC 
12. The MSC 12 routes calls from the PSTN 16 to and from a source base station 

25 10 associated with a first cell 19 and a target base station 11 associated with a 
second cell 21. In addition, the MSC 12 routes calls between the base stations 
10, 11. The source base station 10 directs calls to the first wireless 
communication device 20 within the first cell 19 via a first communications path 
28. The communications path 28 is a two-way link having a forward link 31 

30 and a reverse link 32. Typically, when the base station 10 has established voice 
communications with the wireless communication device 20, the link 28 
includes a traffic channel. Although each base station 10, 11 is associated with 
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only one cell, a base station controller often governs ox is associated with base 

stations in several cells. 

When the wireless communication device 20 moves from the first cell 19 
to the second cell 21, the wireless communication device 20 begins 
communicating with the base station associated with the second cell. This is 
commonly referred to as a "hand-off" to the target base station 11. In a "soft" 
handoff, the wireless communication device 20 establishes a second 
communications link 34 with the target base station 11 in addition to the first 
communications-link 28 with the source base station 10. After the wireless 
communication device 20 crosses into the second cell 21 and the link with the 
second cell has been established, the wireless communication device may drop 
the first communications link 28. 

In a hard handoff, the operation of the source and targe, base stations 
typically are different enough that the communications link 34 between the 
source base station must be dropped before the link to the target base station 
can be established. For example, when a source base station is within a CDMA 
system using a firs, frequency band and target base station is in a second 
CDMA system using a second frequency band, the wireless communication 
device will no, be able to maintain links to both base stations concurrent^ 
since most wireless communication devices do not have the ability to tune to 
•wo different frequency bands concurrently (one transmission frequency band 
and one receive frequency band). When the firs, wireless communication 
device 20 moves from the firs, cell 19 to the second cell 21, the link 28 to the 

staHon 10 * dropped ™ d a new Bnk 15 formed with * e base 

Hg. 2b is a simplified representation of a firs,, second, and third base 
stahon 10a, 10b, 10c, and a wireless communication device 20. As shown in Fig 
2b, each base station comprises: a GPS ^ansceiver/time unit 203; processing 
cucuirry such as a control processor 62; a GPS antenna 76, communication 
c.rcu,ts 207; and communication antennas 201. I, wiU be understood by those 
sfcUed in the ar, that the con.ro. processing circui,ry may be a general purpose 
compter, a microprocessor, micro-computer, dedicated state macL 
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dedicated discrete hardware circuitry, application specific integrated circuit 
(ASIC), or any other circuitry that allows the functions described as being 
performed by the control processor to be performed. Fig. 3 is more detailed 
representation of a base station 10 constructed in accordance with the teachings 
5 of the presently disclosed method and apparatus and will now be discussed. In 
accordance with the embodiment shown in Figs. 3 and D, the base station 10 is 
essentially conventional. In an alternative embodiment, the base station 10 
includes additional functionality which allows the base station to determine the 
position of a wireless communication device 20, as will become clear from the 

10 description provided below. The communication antennas 201 include a 
receive CDMA antenna 42 for receiving CDMA signals and a transmit CDMA 
antenna for transmitting CDMA signals. Signals received by the antenna 42 are 
routed to the communication circuits 207. The communication circuits 207 
include: a communications receiver 44, a rate detector 61, a switch 63, a vocoder 

15 64, an digital to analog (D/A) convertor 65, a transmitter 69, a vocoder 68, and 
an analog to digital (A/D) convertor 66. The receiver 44 receives signals 
directly from the antenna 42. In practice, the receiver 44 includes 
demodulators, de-interleavers, decoders and other circuits as will be 
appreciated by those skilled in the art. The received signal is allocated to an 

20 appropriate channel for which a rate detector 60 is associated. The control 
processor 62 uses the rate of the detected signal to detect speech. If speech is 
detected in a received frame, the control processor 62 switches the received 
frame to the vocoder 64 via a switch 63. The vocoder 64 decodes the variable 
rate encoded signal and provides a digitized output signal in response thereto. 

25 The digitized de-vocoded signal is converted to speech by the D/A converter 65 
and an output device such as a speaker (not shown). 

Input speech from a microphone or other input device (not shown) is 
digitized by the A/D converter 66 and vocoded by the vocoder encoder 68. The 
vocoded speech is input to the transmitter 69. In practice, the transmitter 69 

30 includes modulators, interleaves and encoders as will be appreciated by those 
skilled in the art. The output of the transmitter 69 is fed to the transmit antenna 
43. 
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As shown in fig. 3/ the GPS transceiver/time unit 203 includes a receiver 
74, andf^rg^and^frequency unit 72. The gn^g and frequency unit 72 
accepts signakfrom the GPS engine of the GPS receiver 74 and uses the signals 
to ge^te-timing and frequency references for the proper operation of the 
CDMA systenv Accordingly, in many such CDMA systems, each cell site is 
synchronized to^GPSr^ (i.e., ^ a GPS ^ base reference from ^ ^ 

critical CDMA transmissions (including pilot PN sequences, frames and Walsh 
functions) are derived). S^cc^rional ^ 

engines are common in CDMA sy^ an^are-well know* in the art 
Conventional timing and frequency units provide frequency pulses and aiming* 
oration. In contrast, the timing and frequency unit 72 of the presently ' 
disclosed method and apparatus preferably also outputs the elevation angle 
pseudo range, sateUiteJd^c^n^e., pseudo noise (PN) offset associated 
wath each satellite) and information related to the Doppler shift associated with 
each satellite in order to assist the wireless communication device 20 in 
acquiring the satellites (i.e., decrease the amount of time required to acquire a 
satelhte). This information is typically available within conventional timing 
and frequency units, but is typically neither needednor provided to external 
devxces. The additional information provided by the timing and frequency unit 
72 as preferably communicated to the BSC 14 in the same manner as is 
conventionally done with regard to frequency and timing information in a 
conventional base station. 

Kg. 4 is a block diagram of the wireless rommunication device 20 in 
accordance with one embodiment of the disclosed method and apparatus The 
wreless communication device 20 preferably includes a bi-directional antenna 
92 adapted to receive CDMA transmissions well as GPS signals I„ an 
alternative embodiment of the disclosed method and apparatus, separate 
antennas may be used for receiving and transmitting GPS signals. CDMA 
s.gnals, and other signals, such as alternative system signals. The antenna 92 
preferably feeds a duplexer 94. The duplexer 94 preferably feeds a receiver 100 
and is preferably fed by a Emitter 200. A time frequency subsystem 102 
provides analog and digital reference signals for the receiver 100, a control 
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signal interface 300, and the transmitter 200, as will be appreciated by those 
skilled in the art. CDMA power control is provided by a gain control circuit 
104. In one embodiment of the disclosed method and apparatus, the control 
signal interface 300 is a digital signal processor (DSP). Alternatively, the control 

5 signal interface may be another circuit capable of performing gain control 
functions. The control signal interface 300 provides control signals for the 
wireless communication device 20. The receiver 100 provides for radio 
frequency (RF) down conversion and a first stage of intermediate frequency (IF) 
down conversion. A digital IF application specific integrated circuit (ASIC) 400 

10 provides for a second stage of IF to baseband down conversion, sampling and 
analog to digital (A/D) conversion. A mobile demodulator ASIC 500 searches 
and correlates digital baseband data from the digital IF ASIC 400 to ascertain 
pseudo-ranges as discussed more fully below. 

The pseudo-ranges, along with any voice or data, is passed by the mobile 

15 demodulator 500 to the digital IF modulator 400. The digital IF modulator 400 
provides a first stage IF up conversion of the data received from the mobile 
demodulator 500. A second stage of IF up conversion and RF up conversion of 
these signals is provided by the transmitter circuit 200. These signals are then 
transmitted to the base station 10 and processed in accordance with the method 

20 of the invention discussed below. It should be noted that location information 
to be communicated between the wireless communication device 20 and the 
BSC 14, such as pseudo-ranges received by the wireless communication device 
20, are preferably communicated by the wireless communication device 20 to 
the base station 10 via a data burst type message, such as short message service 

25 (SMS) defined by industry standard T1A/EIA/IS-167, published by the 
Telecommunications Industry Association/Electronics Industry Association 
(TIA/EIA). Such messages are transmitted through the base station 10 to the 
BSC 14. Alternatively, a newly defined burst type message could be 
transmitted by the wireless communication device 20 to the base station 10. 

30 Fig. 5 is a block diagram of an illustrative implementation of a portion of 

the receiver, control signal interface, digital IF, and mobile demodulator circuits 
of the wireless communication device 20 of the disclosed method and 
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apparatus. The transmitter portion of the wireless communication device 20 is 
essentially identical to the transmitter portion of a conventional wireless 
communication device and therefore is not discussed herein for the sake of 
brevrty. In the preferred embodiment, the receiver 100 is implemented with 
first and second paths 103 and 105, respectively, which are connected to the 
antenna 92 via the duplexer 94 and a firs, switch 106. It wil. be understood by 
those skilled in the ar, that more integration between the two-way 
communication device and the GPS receiver could take place. Alternatively 
two separate receivers with an appropriate interface could achieve the objective 
of the disclosed method and apparatus. 

The first path 103 downconverts received CDMA signals and provides 
conventional CDMA RF downconverted output signals. The firs, path H>3 
mdudes a low noise amplifier 108, a first bandpass filter 112. a first mixer 118 
and a second bandpass filter 126. The second path 105 downconverts GPS 
stgnals from the GPS satellites 60. 70, 80 or 90 of Fig. 1. The second path !05 
mcludes a second low noise amplifier 110 which feeds a third bandpass filter 
114. The output of the bandpass filter 114 is input to a second mixer 120. The 
output of the second mixer is fed to a fourth bandpass filter 128. The first and 
second mixers are fed by first and second local oscillators 122 and 124 
respectively. The firs, and second local oscillators 122 ar>d 124 operate a,' 
Afferent frequencies under control of a dual phase locked loop (PLL) 116 The 
dual PLL insures that each .ocal oscillator 122 and 124 maintains a reference 
fluency effective to down convert either a received CDMA signal, in the case 

1° 2C T 118 ' 01 " ™ 5iSnal * «~ ° f «» ««* ^ 

120. The outputs of the second and fourth bandpass filters 126 and 128 are 

coupled to a first IF section 130 of conventional design. 

The output of the IF demodulator 130 is input to a second switch 402 in 
*e d, gllal rp ^ 40Q ^ flret ^ sKond switchM iofi ^ ^ 

under control of the control signal interface 300 to diver, a received signal for 
vo.ce or data output processing in a conventional CDMA manner or GPS 
processing by a third mixer 404, fifth bandpass filter 406, an automatic gain 
control ecu,, 408 and an A/D converter 4,0. The second in pu , lo me L 
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mixer 404 is a local oscillator output. The mixer 404 converts the applied signal 
to baseband. The filtered, gain controlled, signal is fed to the A/D converter 
410. The output of the A/D converter 410 includes a first digital stream of in- 
phase (I) components and a second digital stream of quadrature components 

5 (Q). These digitized signals are fed to a digital signal processor 520, which 
processes the GPS signal and outputs the pseudo-range information required 
for position determination. 

In an alternative embodiment of the disclosed method and apparatus, 
the outputs from the two bandpass filters 126, 128 are fed to a baseband 

10 application specific integrated circuit (ASIC) which digitally converts the IF 
frequency signals output from the baseband filters 126, 128 to baseband and 
outputs a stream of digital values that represent the quadrature and in-phase 
baseband signals. These signals are then applied to a searcher. The searcher is 
essentially identical to conventional searches used in CDMA demodulators. 

15 However, the searcher that is preferably used is programmable to allow the 
searcher to search for either a PN code associated with the CDMA signals 
transmitted from the base station or the PN code associated with the GPS 
satellites. The searcher discriminates between CDMA channels when receiving 
CDMA signals from the base station and determines the GPS satellite from 

20 which received GPS signals are being transmitted when in the GPS mode. In 
addition, once the GPS signals are acquired, the searcher indicates the time 
offset associated with the PN code essentially in a conventional manner in order 
to determine the pseudo range associated with satellites from which signals are 
being received, as will be understood by those skilled in the art. 

25 It will be understood by those skilled in the art that a double conversion 

process, such as is shown in Fig. 5, or alternatively, a single conversion and IF 
sampling technique, or a direct conversion could be used to produce the 
required I and Q samples. Furthermore, the structure of the embodiment 

4 

shown in Fig. 5 may be altered in many ways that would not affect the 
30 operation of the disclosed method and apparatus. For example, a conventional 
programmable processor may be used in place of the DSP that is shown in Fig. 
5. The memory 510 may not be required if the rate at which data flows through 
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the system is such that no buffers are required. The bandpass filter 406 and 
automatic gain control circuit 408 may be omitted under certain conditions 
implemented using digital techniques or analog techniques, or other wise 
altered. Many other such variations to the structure that is shown in Fig. 5 may 
■ be made without altering the invention. Furthermore, it should be noted that 
an alternative embodiment may have greater or lesser sharing of hardware and 
software resources between the GPS and wireless receiver. 

Fig. 6 is a high level block diagram of the components of a 
commurdcaHon system which includes the disclosed method and apparatus In 
operation, in accordance with the disclosed method, the BSC 14 requests GPS 
rnformation from the control processor 62 (Fig 3) within the base station 10 
Th.s ^formation includes, but is not limited to, aU of the satellites currently 
being viewed by the GPS transceiver 74 (Fig. 3), their elevation angle, Doppler 
sruft, and pseudo ranges at a specific time. Note that the GPS receiver at the 
base station 10 has up-to-date information on the location, frequency, and PN 
offset of each satellite in view, because i, is always tracking all satellites that are 
m v.ew. Alternatively, the base station 10 cou.d send data corresponding to a 
subset of only those satellites that can be viewed by the wireless communication 
dev.ce 20, assuming that the base station 10 has [stored information regarding 
the street width and height of the surrounding buildings. That S, if the base 
station , 0 has the ability to determine that the wireless communication device 
w, have an obstructed view of one or more satellites, then the base station ,0 
will not send information regarding those satellites that are obstructed 

I. should be nottd ^ . conventfonal Gps receiver nofes g^-^ 

wluch sateUite signals are received with respect to the receiver's inters 
clocl. However, the receiver-* internal GPS clock is no, accurately 
synchronized to WfiSSS. Therefore, the receiver cannot know the 
exact point in "true" GPS time a, which the sateUite signal are received. Uter 
a natation algorithm correct this error by using a fourth sateUite. That is, if 
th dock wthin the receiver were accurately synched to the Cock in each 
temte men a conventional GPS receiver would only require three sateUites to 
accurate,y determine the position of the receive, However, since the receiver 



BNSDOCID: <WO O133302A2J_> 



WO 01/33302 



17 



PCT/US00/29718 



clock is not accurately synchronized to the satellite's clock, additional 
information is required. This additional information is provided by noting the 
time at which a fourth satellite's signal is received by the receiver. This can be 
understood by noting that there are four equations (i.e., one equation associated 

5 with each of the four satellites) and four unknowns which must be solved (i.e., 
the x, y, and z coordinates of the receiver, and the error in the receiver clock). 
Therefore, for three-dimensional solutions, at least four measurements from 
four different satellites are required in a conventional GPS receiver. 

In contrast, the present system utilizes an earth based station,which is 

10 synchronized to true GPS time. In one embodiment, this station is a CDMA 
base station. It will be understood by those skilled in the art that CDMA base 
stations are synchronized to jSI^tenf. In cases where the base is not perfectly 
synchronized, the time offset can be calibrated out. In addition, all wireless 
communication devices that communicate through such CDMA base stations 

15 using the CDMA protocol are also synchronized to an offset GPS time that is 
unique to each wireless communication device 20. The offset in time is equal to 
the "actual delay" in the communication of the signal (i.e., the "transmission 
delay" due to the one-way delay caused by the propagation of the radio signal 
from the base station antenna to the wireless communication device antenna, 

20 plus the internal ctelay caused by hardware ^delays/ in the transmission chain of 
the base station). This is due to the fact that the wireless communication device 
synchronizes its clock (within the^^mF/ frequency subsystem 102) by receiving 
an indication from the base station of the (^PSjtii^ However, by the time the 
indication arrives at the wireless communication device, the indication is in 

25 error by an amount equal to the actual delay encountered while the signal 
travels from the base station to the wireless communication device. This actual 
cQ||||Tcan be determined by measuring how long it takes a signal to make a 
round-trip between the base station and the wireless communication device. 
The one way delay will be equal to approximately half the round trip delay. 

30 Many ways for measuring the round trip delay are available to those skilled in 
the art. 
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In accordance with the disclosed method and apparatus, processing 
arcuitry within the time /frequency subsystem 1T)2 corrects the internal clock 
within the time/frequency subsystem to more accurately synchronize the 
wireless communication device to GPS accounting for the delay 

i encountered by the signal transmitted between the base station 10 and the 
wireless communication device 20. 

It should be noted that the processing that is performed within the 
wreless communication device 20 is shown to be divided among functional 
blocks in Fig. 4. However, the particular structure that is used to perform the 
processing functions may be a single processing circuit, or may be individual 
processing circuits that are functions that are grouped differently from the 
groupmg shown in th e present disclosure. Such alternative grouping of the 
functions within the hardware can be done without affecting the operation of 
the disclosed method and apparatus. That is, as will be understood by those 
stalled m the art, processing functions can be split or combined within various 
processing circuits throughout the wireless communication device 20 without 
s.gmhcantly affecting the operation of the disclosed method and apparatus. 

In addition, the distance between the base station 10 and the wireless 
communication device 20 can be used to assist in determining the location of 
the wueless communication device 20. Hence, in the case of direct line-of-sight 
(LOS, between the base station 10 and the wireless communication device 20 
one needs only two satellite range measurements and one base station range 
measurement. In cases where there is no direct LOS between the serving base 

7" * e WMeSS «"»»*»*« device, three satellite measurements 
and one round trip delay measurement are required to capiat* a three- 
d^ensiona, location. The extra satellite moment is required to correct for 
•he addmona. distance introduced by the additional^ caused by the 
multipath. The round trip delay is used to correct thcdock error in the wireless 
communication device. 

The system described herein allows the position of a vahd CDMA 
wtre ess communication device to be determined at. any time utUizing a 
Wtreless Positioning Function (WPF) 18 (F ig . 6) , as , „ ^ 
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communication device 20 is within the, radio coverage area of the CDMA 
network and as long as there is sufficient quality of service on the CDMA 
network. The WPF comprises an input and output port and processing 
circuitry. It will be understood by those skilled in the art that the processing 

5 circuitry may be a general purpose computer, a microprocessor, micro- 
computer, dedicated state machine, dedicated discrete hardware circuitry, 
application specific integrated circuit (ASIC), or any other circuitry that allows 
the functions described as being performed by the WPF to be performed. 

The process of determining the position of a wireless communication 

10 device may be%idtia$ed by the wireless communication device 20, the network, 
or an external entity, such as an internal location application (ILA) 17, an 
external location application (ELA) 15, or an emergency service application 
(ESA) 13. Each of these components 13, 15, 17 may be either hardware or 
software which is capable of requesting and /or receiving location information, 

1.5 In one embodiment, the ILA 17 is a terminal coupled to the BSC 14 which 
allows an operator to directly request and receive location information 
regarding a wireless communication device 20. Alternatively, the ILA 17 is a 
software application executed by a processor withii^tl^ip^^^ 

The WPF 18 is preferably a conventional programmable processor 

20 capable of accepting the raw data that is received from the wireless 
communication device and from the satellites (i.e., the pseudo ranges from two 
satellites, the distance from the wireless communication device to the base 
station and the time correction factor) and calculating the position of the 
wireless communication device. However, any device that is capable of 

25 receiving the information required to ||aiepi|^| the location of the wireless 
communication device 20 based on such received information and output this 
location determination may be used. For example, the WPF 18 may be 
implemented as an ASIC, a discrete logic circuit, a state machine, or a software 
application within another network device (such as the BSC 14). Furthermore, 

30 it should be understood that the WPF 18 may be located within the base station 
10, the BSM 14, or elsewhere in the MSC 12. Preferably, the WPF 18 is a 
software application that is executed by a dedicated processor that is in 
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communication with the BSC 14. Accordingly, the base station 10, the BSC 14 
and the MSC 12 need no. be significantly modified in order to implement the' 
disclosed method and apparatus with conventional components. Alternatively 
the WPF 18 is a software application mat is executed by a processor within the' 
BSC 14. The WPF 18 preferably communicates with the BSC 14 via a 
communication port similar to mat used by conventional bilUng functions 
management functions, home .ocation register/visitor location register 
functions, and other ancillary functions that are performed by processors tha, 
are coupled to conventional BSCs. 

\ The algorithm used to calculate the position is provided in Parkinson 
B.W., and Spilker, J.J., Editors, Global Positioning System: Theory and 
Apphcations, Volume. I, American Institute of Aeronautics and Astronautics 
Inc Washington DC, 1996. Additionally, it should be noted that Voiume n 
teaches how to perform differential GPS correction. It will, be understood by 
*ose,KU.ed in the art mat such correction may have to be performed by the 
WPF 18 m order to caiculate the position of the wireless communication devic 
accurately. 

In accordance with one embodiment of the disclosed method and 
apparatus, a service provider can restrict positioning services based on several 
oondrtions, such as capability, security, service profiles, etc. Location services 
may support each, or some subset, of the following services: 

(1) Wirekss communication device originated request for positioning 

(2) Network originated request for positioning (NRP) 

(3) Positioning aUowed on a per service instance (P3I) : ^ 
commutation device gives an external application a temporary aHowance to 
pos.tion the unit for the purpose of delivering a specific service 

(4) Positioning with/withou, wireless communication device 
■dentation (PWI/PWO): will position aU wire,ess communication devices Z 
a denned geographical area. PWT will *u -a ■ 

♦u , m wm S lve the identity and the location of 

these uxuts while PWO will only give their location. 



(WPF) 
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(5) Positioning within a closed group (PCG): Allows for the creation of 
groups within which special rights for positioning can be determined (fleet 
management). 



Table 1 Type of location services 


Initiator \Periodi 
city 


On demand 
(single / multiple 
instances 


Periodically 


Event trigger 


Wireless 

communication.— - 
device 


WPF, PSI, PCG 


WPF, PCG 


WPF 


Network 


PWO 


PWO 


NRP/PWO 


External 


PWO, PWI, PCG, PSI 


PWO, PWI, 
PCG 





5 

In accordance with one embodiment of the disclosed method and 
apparatus in which a wireless communication device 20 originates a request for 
the position of that wireless communication device 20 to be determined, the 
wireless communication device 20 sends a position request to the MSC 12. The 



10 MSC 12 validates the request to ensure that the wireless communication device 
20 has subscribed to the type of service requested. The MSC 12 then sends a 
request to the serving BSC 14 to find the position of the wireless communication 
device 20. The BSC 14 asks the serving base station 10 for position aiding 
information. The serving base station 20 responds to the request by sending: 

15 (1) a list of satellites in view, 

(2) their Doppler shift, 

(3) their rate of Doppler change, 

(4) their pseudo-ranges, 

(5) their elevation angles, 

20 (6) their Signal-to-Noise ratio (SNR), and 

(7) an indication from which the amount of delay encountered by a 
signal transmitted between the base station and the wireless communication 
device can be determined (e.g., Round Trip l|I|§ (RTD) between the wireless 
communication device and the serving base station). 
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be ^ *« * e tadi -«on ft., is to determiTO ^ 

amount of delay encountered by a signal transmuted between the base station 
and the wire.es, convocation device may be fte toxmd Wp 
encoded in . round Wp from ^ ^ ^ tQ ^ PJ* 

—nation device and back or from ft e wireless corrununication device to 
*e base station and back. Tms caption may be done by „o«n g ft. ta at 
a ,s transmitted from ft e point of origin of the round trip, 

***** the amount * time retired to .transmit the sign* a, the far end I 
*etr,p and notingfte rime at which the rerransmitted sigru, is received. Iffte 

i;r:rr es *• sisnai - d does - — * - — «* 

delay, then the base station can: 

(1) transmit information from which the wireless corrununicaubn 
can compute the one way delay between the base station and 2 
wreiess communicaHon device (such as the round trip delay) or 

,? ^LTZZT°Z ° ( T y ta a one way ** from «• ^ 

around « »™*«. device (assuming fta, fte either the rum 

2m 15 ne8U8ible b6,Ween ~* °< - signal a, the wireless 

ommumcauon device or receiving information on fte turn around time) td 
transm.. fte one way de,ay to fte wireless communicaHon device 

! does them:!" " ^ " ^ and 

del el! " ^ ^ deUy - - 1116 ~-n 

delav 0> CaICUlate ^ ^ d£l3y *»» — round trip 

wireless cor™ «*ansrrass,on of a signal received from fte 

-ch i — : onCcr^ ba * ,o - - — 

onewayde,ay,oftewireUsscom:":rd:r i,S ' ^ **** * 
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In accordance with one embodiment of the disclosed method and 
appartatus, round trip delay between the base station and the wireless 
communication device 20 is determined as the difference between the 
beginning of a frame on the signal that is transmitted from the base station, and 

5 the beginning of a frame on the signal that is received by the base station from 
the wireless communication device 20. This is known as the finger offset delay 
of the first arriving finger measured by the CSM (Cell site Modem). It should 
be noted that the round trip delay is the sum of the following: 

(1) hardware delay of the forward link (base station transmission chain); 

10 (2) one way propagation between the base station antenna and the 

antenna of the wireless communication device; 

(3) hardware delay within the wireless communication device (receive 
and transmit chains); and 

(4) one way delay between the antenna of the wireless communication 
15 device and the base station antenna. 

According to the telecommunications industry standard, IS-95, 
promulgated by the Telecommunication Industry Association/Electronics 
Industry Association (TIA/EIA), the wireless communication device should 
adjust its transmit timing to compensate for its own hardware delay such that 

20 the beginning of a frame of the signal transmitted by the wireless 
communication device 20 lines up with the beginning of the frame received by 
the wireless communication device 20. Accordingly, the hardware delay in 
item (3) is automatically removed to within an acceptable tolerance. 

The delay in item (1) can be calibrated with accuracy of approximately 50 

25 nano-seconds. Hence under line of sight conditions, an RTD measurement can 
be used to determine the distance between the wireless communication device 
20 and the base station 10. 

Note that the GPS receiver 74 within the base station 10 is continuously 
tracking the satellites in view and hence can have up-to-date information on 

30 parameters related to the satellite. The BSC 14 will use the RTD, pseudo-range, 
satellite elevation angle, Doppler shift and rate of change of Doppler for each 
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satemte to calculate the search window center and search window size in b oth 
tune and frequency as follows (see also Fig. 7): 

In the time domain the center of the search window for the f space 

10 and the SV, in Fig. 7. search window size for SV, is equal to dc os W) 
where , is equal to one ha.f the round trip de!a y between the base station BS and 
he wireless communication device (noted as MS in Fig. 7, and, where cos <„ is 
t ecosme of the angie of the elevation of the sateUite with respect to the radius 
^ ^ - — - - — - P— -ough me 



10 receiver, 



15 



20 



25 



30 



One skiHed in me ar, will understand this relationship by noting that the 
d^ce between the base station and the satellite is much, much gjter than 
*e d.s,ance bel ween the base station and the wire,ess communicator, de^cT 
Accordingly, when the sateUite is essential* overhead, the distances pm, pb ' 
-d pma wU, aU be essentiaUy equal. As th e e.evation angle of the satel' 
approaches 90 degrees, the difference between pml and pm2 wiU approach M 
and the search window size will approach,/. 

apparatu T""" ^ emb ° diment " ** ^ d ~ «• 
^aratus, the search window center and size can be further refined by 
information regarding: y 

(1) any information regarding the recent location of the wireless 
communication device, wireless 

(2) information regarding from which, if any, other base stations the 
wireless communication device can receive signals, . 

(3) ^-■^estrengmofsigr.alsreceivedfromotherbasestations, 
TO the relative locations of other base stations from which additional 

s.SnaU can be received by the wireless communication device 

(5 > signals received by the wireless communication device 

S1 gnals are being transmitted, and 
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(6) any attempt to triangulate the location of the wireless 
communication device using signals transmitted from any source, including 
any base stations, by either time of^m^^ST^i^^S^^^^^t^^M 
information regarding such transmitted signals. 

5 In the frequency domain, the search window center for SVj is equal to f 0 + 

f^; where f 0 is equal to the carrier frequency of the GPS signal and f di is equal to 
the Doppler shift of the signal transmitted by SV r The search window size for 
SV i is equal to the uncertainty in frequency due to receiver frequency error and 
Doppler rate of change. The BSC 14 sends the information including satellites 

10 in view, searcher window centers, sizes, in both time and frequency, and the 
minimum number of satellites needed to determine the position of the wireless 
communication device 20. 

In accordance with one embodiment, a message to the wireless 
communication device 20 will trigger a re-tuning signal at the wireless 

15 communication device 20. The message also could have an "action time" (a 
particular time in the future when the receiver will retune to a GPS receiver 
frequency). In response, the wireless communication device 20 will activate the 
first and second switches 106 and 402 at the action time (Fig. 5) and thereby 
retune itself to the GPS frequency. The digital IF ASIC 400 changes its PN 

20 generator (not shown) to GPS mode and starts to search all specified satellites. 

Once the wireless communication device 20 acquires the minimum 
number of the required satellites, it computes the pseudo-ranges based on the 
GPS clock within the wireless communication device 20, re-tunes to the 
communication system frequency, and sends the pseudo-range results along 

25 with the measured signal-to-noise ratio of the first three satellites and a most 
recent CDMA pilot search result to the BSC 14. The pilots search results are 
needed if the unit cannot acquire three satellites and there is no direct line of 
sight path between the serving base station and the wireless communication 
device 20. Nonetheless, less than three satellites can be used, as long the round 

30 trip delay from another device, such as another base station, can be computed 
using available information, such as pilots search information. Techniques for 
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determining round trip delay based on p Uo , 5e arch information are well known 

in the art. 

The BSC 14 sends the pseudo-range measurements made by the wireless 
communication device 20, together with the position of th, serving base station 
10. the corresponding round Wp delay measurements, the position (in space) of 
the satellites under consideration (with reference to a fixed, predetermined 
reference origin), and differential GPS correction to the WPF 18 where the 
posrhon of the wireless communication device 20 is calculated. The pseudo- 
ranges received from the wireless communication device 20 by the BSC 14 and 
passed to the WPF „ are relative to the Cock with* the wireiess 
communication device 20. Therefore, they are erroneous (i.e., biased by the 
round trip del ay between the serving BTS 10 and the wireless communication 
devce 20). Fig. 8 is a diagram that illustrates how the WPF 18 corrects for the 
local clock bias. In Fig. 8, 8l represents the pseudo-range (half the round trip 
delay) in the receipt of signals transmitted from the base station 10 to the 
wtreless communication device 20 and vice versa, rml, rm2 and rm3 are the 
pseudo-ranges from the wirdess communication device to the firsi. second and 
durd selected GPS sateUites 60, 70 and 80, respectively. These measurements 
are taken with respect to the local clock in the wireless communication device 
20. But since the loca, dock is offset from the true GPS time by 8,. the corrected 
pseudo-ranges are then: 



pi =pml +51 
p2 = pm2 + 51 
25 p3 = pm3 + 51 



30 



The WPF 18 uses the above three equation, position (in space) of the 
satelHtes, position of the severing base station, and correspLmg RTO 

TZTT CalCUiate "* POSia ° n ° f * e — — -tion dev^ 

of the wretass communication device relative to the true GPS time That 
*, ,t rs sufficient to so.ve the three range equations from the three satellites 
Furthermore, if there rs a direct propagation path between the base sta^ 
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the wireless communication device, then three satellites provide an over- 
determined solution, since the RTD can be used to determine both the clock 
offset and a pseudorange measurement to the base station. 

Note also that the minimum number of satellites required can be reduced 
5 to two if there is a direct line of sight connection between the wireless 
communication device 20 and a base station 10, such that the distance between 
the wireless communication device 20 and the base station 10 can be 
determined directly from the RTD between the wireless communication device 
20 and the base station 10. This number can be further reduced if information 
10 about other pilots (sites) is available. For example, if the wireless 
communication device 20 is in communication with two or more base stations 
(e.g., soft handoff), neither of which have a direct line of site to the wireless 
communication device 20, more than one round trip delay may be calculated, 
and hence two satellites are all that is needed to determine the position of the 
15 wireless communication device 20. That is, the calculations can be made based 
on the five equations (two equations related to the two pseudo range 
measurements associated with the two satellites, two equations related to the 
two base station RTD measurements, and one equation related to the RTD to 
the strong ; baseZjmtion that allows the local clock ^fl^^^e~wirelesO 
20 \<con^ be synchronized to true GPS time). This is very 

useful in scenarios where GPS satellites are blocked or shadowed by buildings 
of trees. In addition, it reduces the time to search for GPS satellites. The WPF 18 
sends the calculated position to BSC 14 and the BSC 14 forwards the calculated 
position to MSC 12 or sends it directly to the wireless communication device 20. 
25 In addition to using the RTD from another base station, the disclosed 

method and apparatus c c an use J^l^ between 
pilots from different base stations or between a base station and a satellite to 
assist in determining the position of a wireless communication device. Such 
TDOA is used in addition to the TDOA of satellite signals from GPS satellites. 
30 Such use assists in determining the location of a wireless communication device 
when at least one synchronized base station is available (i.e., base station 
synchronized to GPS time) or at least two unsynchronized base stations (i.e., 
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base station* synchronized to one another, bu, no, to GPS time) and less than 
the desired number of satellites are available. Use of TDOA measurements 
from forward link signals can reduce the number of sateUi.es even in the 
absence of RTD information. 

The following is a description of several embodiments of the presently 
disclosed method and apparatus for using forward .ink information to assist in 
determining the position of a wireless communication device. It should be 
understood tha, the apparatus disclosed is essentiaUy a general purpose 
processor, digital signal processor, dedicated circuit, state machine, ASIC or 
other such circuitry that can perform the function disclosed, as is well known in 
the art. 

In order to determine the position of the wireless communication device 
the number of unknowns (e.g., x, y, and z coordinates of the device and exact 
tune) must match the number of equations that include thos* unknowns The 
foltowmg equation can be written for each pair of signals from which a TDOA 
measurement can be made (i.e., each pair comprising one signa. transmitted by 
a ta, base station BS! and one signal from transmitted by a second base station 



20 



At 



TDOA 



bs\,bsl t wcd 



25 



wherein TDOA.,. ^ ^ is the TDOA between signals received by the 
wireless communication device (wed), from a firs, bas* 
second base station (bs2); 



station (bsl), and a 



At is the offset between the clock used 



to generate the signals transmitted 



by each signa, source and any difference between the interna, BS delay „, base 
stations bsl and bs2 X 

* the x coordinate determining the location of base station bsl; 
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is the x coordinate determining the location of base station bs2; 
y tal is the y coordinate determining the location of base station bsl; 
y bs2 is the y coordinate determining the location of base station bs2; 
2 bsi i s 2 coordinate determining the location of base station bsl; 
5 z^j is the 2 coordinate determining the location of base station bs2; 

x wcd is the x coordinate determining the location of wireless 
communication device; y wcd is the y coordinate determining the location of 
wireless communication device; and 

z wcd I s t ^ te z coordinate determining the location oL wireless 
10 communication device . 

For the above equation, the unknowns are the x, y, z of the wireless 
communication device and At. Similar equations can be written for the satellite 
TDOA measurements. Since there are four unknowns, there must be four such 
equations, requiring at least four satellites or base stations in any combination, 
15 assuming the At is constant for both the satellites and the base stations. If this 
assumption is not true (i.e., the base stations are not synchronized to GPS time), 
then one additional unknown will be added, and so one additional signal 
source is required. In addition, if the base stations and GPS system are not 
synchronized, then there must be at least two satellites and at least two base 
20 stations in order to use both satellites and base stations. 

If communication base stations operate synchronously with respect to 
one another, the TDOA of each pilot with respect to each other pilot can be 
determined using the above equation. If the base stations are also^ynchronized 
to GPS time, as is the case with CDMA communication base stations, the 
25 method of using forward link pilot TDOA and satellite TDOA which are both 
synchronized to (SPS^tin^is referred to herein as a "synchronous GPS/forward 
link mode". 

In the case in which the communication base stations are not 
synchronized to GPS time, the method of using both forward link TDOA and 
30 satellite TDOA is referred to herein as an "asynchronous GPS/forward link 
mode". In this case, the term "asynchronous" refers to the fact that there is an 
unknown offset between the time reference used to make time of arrival 
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measurements on the forward link and the time reference used to make time of 
arrival measurements on the GPS satellite signals. It should be understood that 
the term "asynchronous" is not intended to convey that the base stations are 
not synchronized with one another, nor that the GPS satellites are not 
i synchronous with one another. In fact, each base station is preferably 
synchronized with each other base station to allow the time difference of arrival 
of each signal received from a base station to be determined with respect to 
each other base station. Likewise, each satellite is synchronized with each other 
satellite in the GPS constellation. 

Referring to Figs. A-D, the timing between pilot PN sequences that are 
generated and transmitted by the three base stations 10a, 10b, 10c are discussed 
It should be noted that while the presently disclosed method and apparatus is 
described essentially with respect to a CDMA system, the asynchronous 
GPS/forward link mode is most useful when used with synchronous 
communications systems that are unrelated to GPS time, such as time division 
multiple access (1DMA) communication systems. 

Synchronous GPS /forwar d Link MoHp 

Fig. 9 illustrates the relationship between the pilpt PN sequences that are 
transmitted from three base stations. Fig. 9 shows three pilot PN sequences 901 
903, 905, each pilot PN sequence having nine chips numbered one through nine' 
A "chip" „ defined herein as the smallest unit of information within a pseudo- 
random noise (PN) sequence. Each chip will typically have a binary (or logical) 
value (i.e., either one or zero). 

A pilot PN sequence is defined for the purposes of this disclosure as a 
sequence having a length N, which repeats every N chips (in the illustrated 
example N = 9 chips), but which appears to be random in any sequence of N 
consecutive chips. I, should be understood by those skilled in the art that the 
p.lo, PN sequences tha, are transmitted by CDMA base stations are typically on 
.he , orde r of 2» chips in length. However, for me sake o, simplicity and clarity 
» descnbing the present method ^ ^ ^ ^ ^ 

m Fig. 9 are shown to be only nine chips in length. 
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Fig. 9 shows the timing of three pilot PN sequences 901, 903, 905 
generated by the control processors 62 of three base stations 10a, 10b, 10c. Each 
base station 10 generates one such pilot PN sequence. Each base station 10 
within a CDMA communication system transmits the same pilot PN sequence. 
5 However, the beginning of the pilot PN sequence generated by each base 
station 10b, 10c is intentionally offset a predetermined amount of time by the 
control processor 62. For the purposes of this discussion, the control processor 
62 within the base station 10a transmits a "zero PN sequence". The zero PN 
sequence is the reference from which each other pilot PN sequence is offset. 

10 Accordingly, the control processor 62 that generates the zero PN sequence 
introduces an offset of zero (hence the name "zero PN sequence"). It should 
also be noted that the presently disclosed method and apparatus does not need 
the zero PN sequence to be generated by any particular base station. The zero 
PN sequence is shown, merely for illustrative purposes. It will be understood 

15 by those skilled in the art that in conventional CDMA communication systems 
there is a one to one correspondence between each pilot PN sequence offset and 
each base station. That is, each base station is assigned a unique offset and 
generates pilot PN sequences with that one offset only. 

The offset intentionally introduced by the control processor 62 of each 

20 base station 10b, 10c preferably has a duration that is equal to the amount of 
time required to transmit an integer number of chips. The offset is unique to 
each base station in the communication system. In the example shown in Fig. 9, 
the zero PN sequence 901 is generated within the control processor 62 of the 
base station 10a beginning at a time T 0 and repeating beginning at a time T^. In 

25 a CDMA communication system, times T 0 and T^ are predetermined times 
with respect to GPS time. Since, the pilot PN sequence is a fixed length and 
repeats, the beginning of the pilot PN sequence will occur on regular 
predictable intervals with respect to GPS time. 

The first such pilot PN sequence 901 is the zero PN sequence that is used 

30 as a timing reference. The second such pilot PN sequence 903 begins at time T, 
and is offset from the zero PN sequence by eight chips. Accordingly, when the 
base station 10a generating the zero PN sequence 901 is generating the first chip 
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907 of the pilot PN sequence 903, base station 10b generating the pilot PN 
sequence 903 is generating the ninth chip 909. The pilot PN sequence 905 
begins at time T 2 and is offset from the zero PN sequence by three chips. 
Therefore, when the zero PN sequence is generating the first chip 907, the base 
station generating the pilot PN sequence 905 is generating the fourth chip 911. 
Each base station is synchronized to base station time. Therefore, each base 
station in the system can generate the offset pilot PN sequences synchronously 
with respect to each other base station in the system. It can be seen that, even 
without knowing the time at which the zero sequence begins, the offset between 
the pilot PN sequence 903 and the pilot PN sequence 905 at the time each signal 
was generated can be determined to be four chips. 

It will be understood by those skilled in the art that true GPS time can be 
attained within any base station having a GPS receiver and processor by 
calculating a complete solution for the location of the base station from GPS 
signals received from four satellites. Such a complete solution will yield the 
coordinates x, y, and z, of the receiving base station 10a and GPS time f, as is 
well-known in the art. More generally, true GPS time can be determined 
accurately by calculating an N dimensional solution for location using N+l 
satellites. Accordingly, the base station 10a will cause the zero PN sequence 901 
to begin at a particular time with respect to true GPS time. 

It should be noted that the absolute time at which the zero PN sequence 
begins need not be known, since the time difference of arrival between two 
signals received at the wireless communication device is determined as a 
relatxve measurement. Once a wireless communication device determines that 
a plot signal that is being transmitted from a base station can be received, the 
receiver can then demodulate information transmitted on a "sync" signal 
transmitted from the same base station. The information demodulated on the 
sync signal includes the PN offset (with respect to the zero PN sequence) that 
was applied to the pilot PN sequence. Therefore, the zero PN sequence serves 
as a reference for determining the relative timing of each of the pilot PN 
sequences transmitted by each base station within a CDMA communications 
system. 
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However, even though the control processor 62 within each CDMA base 
station 10 is synchronized to GPS time, there is a propagation delay associated 
with transmitting each pilot PN sequence 901 to the center of radiation of the 
transmit antenna 43 within the communication antennas 201 of the transmitting 
5 base station 10. This hardware delay through the transmission chain (hereafter 
referred to as "internal BS delay'') introduces an offset between the time at 
which the pilot PN sequence began with respect to true GPS time (i.e., the 
beginning of the pilot PN sequence at the control processor 62) and the 
beginning of the-pilot PN sequence at the time of transmission from the center 

10 of radiation of~the antenna 43. The internal BS delay may be different for each 
base station 10. Accordingly, CDMA base stations are not accurately 
synchronized to GPS time, or to each other, at the center of radiation of the base 
station transmit antennas 43. This inaccuracy is not significant enough to be 
problematic for communications, but does present a problem when attempting 

15 to very accurately determine the time difference of arrival for the purpose of 
determining position location. 

Fig. 10 illustrates the effect on the relative timing of the pilot PN 
sequences 901, 903, 905, caused by the internal BS delay. The first pilot PN 
sequence 901 is delayed from time T a to time T b . Likewise, the pilot PN 

20 sequence 903 is delayed from time T a to time T d . Pilot PN sequence 905 is 
delayed from time T a to time T c . It can be seen in Fig. 10 that the pilot PN 
sequences 903 and 905 have been shifted by an amount of time S, = T b - T d and 
S 2 = T b - T e , respectively, with respect to the pilot PN sequence 901, due to the 
differences in the internal BS delays through each base station 10. The relative 

25 offsets Sj S 2 must be known in order to accurately determine the TDOA of the 
three pilot signals 209, 211, 213 received from the three base station 10 at the 
wireless communication device 20. 

Neither the internal BS delay of each base station 10, nor the relative 
offset S will typically vary greatly over time. Accordingly, in one embodiment 

30 of the presently disclosed method and apparatus, either the internal BS delay of 
each base station 10 or the relative offset S can be measured at the time a base 
station is commissioned. Alternatively, the internal BS delay or relative offset S 
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can be determined at regular intervals and communicated to the wireless 
communication device. In yet another embodiment, the internal BS delay or 
relative offset S can be continuously determined and communicated to the 
wireless communication device, either upon demand, at regular intervals, or in 
response to a change in the value. 

One method for measuring the internal BS delay and the relative offset 
among CDMA base stations (or base stations from any other system that is 
synchronized to GPS time) is to use a remote synchronizing station located a 
known distance away (i.e., having a known propagation delay from the antenna 
of the base station 10 to the remote synchronizing station) to receive a pilot PN 
sequence from the base station 10. Fig. 11 shows a simplified block diagram of 
such a remote synchronizing station 1101 located a known distance away from 
.plurality of base stations 10a, 10b, 10c. The remote synchronizing station 1101 
comprises a clock 1103, a receiver 1105, a transmitter 1107, and processing 
circuitry 1109. Since the distances between base stations 10a, 10b, 10c and the 
remote synchronizing station 1101 are fixed, such a remote synchronizing 
station capable of receiving signals from more than one base station and 
operating at a known location can be used to determine the offset between base 
stations. Since the time difference of arrival for signals coming from sources at 
known locations can be easily determined for a remote synchronizing station 
1101 at a known location, the remote synchronizing station 1101 can determine 
the difference between the expected time difference of arrival and the measured 
time difference of arrival. 

Alternatively, if the remote synchronizing station 1101 has a GPS 
receiver, it can determine the amount of delay introduced as follows. The base 
station can determine true GPS time from the GPS receiver. The base station 
can also determine the time at which the signal was generated at the control 
processor 62 within the base station 10, since the base station will generate the 
pilot PN sequence at a predetermined time with respect to true GPS time. 

Kg. 12 is an illustration of the method used to determine the amount of 
delay mtroduced between a base station control processor 62 and center of 
radiafcon of the transmit antenna 43 using a remote synchronizing station 1101 
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at a known distance or to which signals can be transmitted with a known 
transmission delay. As shown, a pilot PN sequence is generated at a first time 
t r The pilot PN sequence is communicated through the base station to the 
center of radiation of the transmit antenna 43 and begins transmission at time t 2 . 

5 The pilot PN sequence is then transmitted over the air to the remote 
synchronizing station, where it is received at time t 3 . Accordingly, since both 
time tj and time t 3 are known with respect to true GPS time, the amount of time 
required for the pilot PN sequence to propagate from the control processor 62 
to the remote synchronizing station 1101 is known. In addition, the amount of 

10 time required for the signal to propagate from the transmit antenna 62 to the 
remote synchronizing station 1101 (i.e., the difference between time t 2 and t,) is 
know, since the distance and /or path traversed by the signal can be measured 
and determined. 

One way to determine the difference between time tj and t 3 is to measure 

15 the round trip delay. For example, a wireless communication device that 
receives the signal may be a conventional wireless mobile phone adapted to 
provide the round trip delay between the base station 10 and the phone. 
Alternatively, the base station 10 may be a conventional base station having the 
ability to determine the round trip delay between the base station 10 and the 

20 wireless communication device 20. It will be understood by those skilled in the 
art that these are several ways to determine the propagation delay that occurs 
between the base station 10 and the wireless communication device. Several 
other well know techniques could be used to perform this measurement. It will 
also be understood by those skilled in the art that the remote synchronizing 

25 station 1101 may be a conventional wireless telephone, a piece of test 
equipment specially designed to perform the synchronization function, or any 
other receiver, such as another base station, capable of being adapted to 
perform the functions described herein. 

Once these values are know, the difference in time from t x to t 2 can be 

30 calculated by subtracting the amount of time between time t 2 and t 3 from the 
amount of time between t x and t 3 resulting in the time between t t and t 2 . 
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Fig. 13 illustrates the method by which the TDOA for base stations is 
calculated in accordance with the synchronous GPS/forward link mode As 
shown in Fig. 13, each of three base stations 10a, 10b, 10c generates a pilot PN 
sequence a. the same time T,. However, each base station 10a, 10b, 10c has a 
» Afferent internal BS delay. Accordingly, the firs, base station 10a transmits the 
Flo. PN sequence generated in that base station 10a at time T„ the second base 
s«at,on 10b transmits the pilot PN sequence generated by ma, base station 10b 
at hme T„ and the third base station 10c transmits the p il ol p N 
generated by mat base station 10c at time T, The internal BS delays within each 
■ base station 10 can be determined as described above. Once determined, the 
mtemal BS delays can men be either stored in, or communicated to, the wireless 
communication device. 

Once the three pilot PN sequences axe transmitted, each by an associated 
one of the base stations 10, each pile, PN sequence will encounter a different 
propagation delay through the air from the center of radiation of the transmit 
antenna 43 of the transmitting base station 10 to the receiving wireless 
communication device 20. I, can be seen that the TDOA between the base 
station 10a and If*, for example, appears to be the difference between times T 
and T,. However, since the time difference of arrival should measure only the' 
difference in the amount of time required for the signai to propagate through 
the atr, the error introduced by the differences in the internal BS delays 
encountered in communicating the pilot PN sequences from the control 
processor 62 to the center of radiation of the transmit antenna 43 must be taken 
u-to account. This can be done by simply subtracting the known interna. BS 
delays from the times T„ T„ and T„ resulting in the times T B T and T 
Accordingly, the corrected TDOA is the difference between each pair o, thj 
*rea tunes T, T„ and T,„. In addition, subtracting the internal BS delays 
synchronies each o, the base stations with GPS time. Therefore, since each 
GPS satellite is syntonized with GPS time, the time of arrival of the base 
statton signais and the fa 0 , arrival o, the satellite signals can be used 
together to form a TDOA value that can be used in a leas, mean square TDOA 
equation, as is well known in me art I, wUl be understood by those skilled in 
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the art since the satellite signals and the base station signals are synchronized, 
the relationship between the pilot PN sequence that is transmitted from the 
base stations and the satellites is known. Accordingly, without knowing the 
exact time at which the signals were transmitted from either the base stations or 
the satellites, the time at which the base station signals were transmitted with 
respect to the time at which the satellite signals were transmitted is known. 
Therefore, the time difference of arrival can be accurately determined by 
subtracting the arrival times of any signal from either a base station or satellite 
from any other signal received from either a base station or satellite. 

Asynchronous GPS /forward Link Mode 



As is the case in the synchronous GPS /forward link mode, the 
asynchronous GPS /forward link mode assumes that all base stations are 
15 synchronized to one another. However, in the asynchronous mode, the time of 
arrival of signals received over the forward link cannot be combined with the 
time of arrival of the GPS signals to generate meaningful TDOA measurements, 
as can be done in the synchronous GPS/forward link mode. Rather, the time of 
arrival of signals received from base stations can be combined with only the 
20 time of arrival of signals received from other base stations to form TDOA 
measurements. Likewise, the time of arrival of signals received from GPS 
satellites can be combined with only the time of arrival of signals received from 
other satellites to form TDOA measurements. 

Nonetheless, if a wireless communication device can receive signals from 
25 N base stations (where N is equal to at least two), then all that is needed are 
signals from 4 - N - 1 satellites. Any additional satellites that can be received 
would provide an over-determined solution, thus leading to a more reliable 
and accurate solution. It should also be clear from the present disclosure to 
those skilled in the art that two or more non-synchronous systems may be 
combined in order to reduce the number of satellites needed to 4 - (N a - N 2 ... - 
NJ - X, where there are X systems in addition to the satellite system, each such 
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system having at least one base station that can be received by the wireless 
communication device, and N base stations can be received for system x. 

In addition, the procedure for determining the differences between 
mtemal BS delays in the asynchronous GPS/forward link mode differs from the 
5 procedure used in the synchronous GPS/forward link mode due to the fact tha, 
the base stations are not synchronized to GPS time, to the case of asynchronous 
GPS/forward link mode, a receiver receives signals from at least two of the 
base stations within the communication system. The receiver is placed in a 
known location so tha, the TDOA between the signals transmitted from each 
■ pau of two base station is known. Accordingly, the difference between the 
known value of the TDOA and the measured value of TDOA is equal to the 
difference in the internal BS delays (and any clock offsets between the base 
stations). Ft each pair of base stations, such a measurement is made These 
deferences are men either stored in, or communicated to, the wireless 
communication device 20 to be taken into account when calculating the TDOA 
values. Alternatively, these differences can be either stored in or 
communicated to the WPF 18 to which the TDOA measurements from the 
Wireless communication device 20 will be sent. In mat case, the WPF 18 
corrects the TDOA ,o account for errors in the synchronization between the 
base stations. If the calcouated values are communicated, they may be 
communicated a, the time a new base station is commissioned, a, regular 
intervals, on demand, or upon a change in the values. 

The GPS/forward link modes described herein treat each base station as 
. P-do satellite". A pseudo sateUite is defined as a device ma. transmit a 
Signal synchronous with the satellites and which can be used in a TDOA 
measurement with a sateUite. The WPF 18 stores base station almanac 
including base station location, antenna high, antenna characteristics (antenna' 
pattern and gain,, base station configuration, such as number of sectors 
option of sectors, clock error for each sector, to this way. the location' 
ystem wul consider aU received signals by the wireless communication device 
to have one common time reference (i.e„ GPS time as the reference for aU 
-etved « ,» should be nQted ^ me 
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apparatus may use both forward and reverse link measurements if they are 
available. That is, similar measurements made at a plurality of base stations 
based on signals transmitted by the wireless communication device could be 
used instead of, or in addition to, the signals received by the wireless 
communication device. The same technique would apply. However, the time 
of arrival information would have to be transmitted to a common location so 
that differences in the relative arrival times at each base station of the signal 
transmitted from the wireless communication device could be determined. 

The disclosed method and apparatus has been described herein with 
reference to a particular embodiment for a particular application. Those having 
ordinary skill in the art and access to the present teachings will recognize 
additional modifications, applications, and embodiments within the scope of 
the present invention. It is therefore intended by the appended claims to cover 
any and all such applications, modifications, and embodiments within the scope 
of the present invention. 

WHAT IS CLAIMED IS: 



0ia3302A2 I > 



10 



12 



WO 01/33302 PCT/USOO/29718 

40 

CLAIMS 

1 . A system for synchronizing time of arrival measurements made within a wireless 
communication device to global positioning system (GPS) time, comprising: 
a) a receiver configured to receive: 

i) time of arrival measurements made at the wireless communication system; 
and 

ii) signals from an external source synchronized to GPS time, the signals 
received from the external source including an indication from which the 
amount of delay encountered by a signal transmitted between the external 
source and the wireless communication device can be determined; and 

b) processing circuitry configured to adjust the received time of arrival 
measurements by an amount equal to the delay encountered by a signal 
transmitted between the external source and the wireless communication 
device. 

2. The system of Claim 1, wherein the indication from which the amount of delay 
can be determined is an indication of the amount of delay encountered by a signal 
making a round trip between the base station and the wireless communication 
device. 

3. The system of Claim 1, wherein the indication from which the amount of delay 
can be determined is a direct indication of the amount of delay encountered by a 
signal transmitted from the base station to the wireless communication device. ~ 

4. A wireless positioning function, for use in a communication system that has base 
stations configured to provide global positioning system (GPS) time to a wireless 
communication device, and to determine the delay encountered by signals 
transmitted from the base station providing GPS time to the wireless 
communication device, the wireless positioning function configured to: 

a) receive: 
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• i) time of arrival information, associated with signals received by the wireless 
communication device from at least one device that is remote from the 
wireless communication device, the at least one device including at least one 
communication system base station, and the time of arrival information 
being referenced to a system clock within the wireless communication 
system, the system clock being offset from GPS time; and 
ii) signals from which the offset between the GPS time and system time can 
be determined; and 

b) determine the location of the wireless communication device based upon the 
received information. 

5. The wireless positioning function of Claim 4, wherein the at least one device 
includes at least one global positioning system (GPS) satellite. 

6. The wireless positioning function of Claim 4, wherein the at least one device 
includes n - m satellites and m base stations, each base station being synchronized 
to each other base station, and the location is determined for an (n + m)- 
dimensional location solution, and wherein n and m are non-negative integers, 
including zero and where values of (n + m) greater than 3 provide an over- 
determined 3-dimensional solution. 

7. The wireless positioning function of Claim 4, wherein the at leastjme device 
includes n satellites, and the location is determined for an n-dimensional location 
solution. 

8. The wireless positioning function of Claim 4, wherein the at least one device 
includes n satellites, m base stations synchronized to GPS time, and p base 
stations synchronized to each other, and the location is determined for an 
(n+m+p-l)-dimensional solution, wherein n is non-negative integer, including zero, 
m is an integer greater than zero, and p is an integer greater than one, and where 
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values of (n+m+p-1) greater than 3 provide an over-determined 3 -dimensional 



solution 



9. 



The system of Claim 4, wherein the wireless positioning function resides within 
base station transceiver subsystem. 



10. The system of Claim 4, wherein the wireless positioning function resides within a 
2 base station controller. 

11. The system of Claim 4, wherein the wireless positioning function resides within a 
2 dedicated position determination device. 

12. The system of Claim 4, wherein the wireless positioning function resides within 
2 the wireless communication device. 

13. A system for synchronizing a wireless communication device to global positioning 
2 system (GPS) time, comprising: 

a) a receiver configured to receive signals from an external source synchronized to 
4 GPS time, the signals received from the external source including an indication 

from which the amount of delay encountered by a signal transmitted between 
6 the external source and the receiver can be determined, and an indication of GPS 

time at the time the signal that includes the indication of GPS time is 
8 transmitted from the base station; and 

b) time/frequency circuitry, including: 
10 i) a clock; and 

ii) processing circuitry configured to synchronize the clock to the received GPS 
12 time after adjusting the received GPS time for the delay encountered by a 

signal transmitted between the external source and the wireless 
14 communication device. 
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1 4. The system of Claim 13, wherein the processing circuitry is further configured to 
determine a time of arrival (TOA) of the signals received from any source with 
respect to the synchronized clock. 

15. The system of Claim 14, further including a control processor for determining the 
n-dimensional position location of a wireless communication device from n time of 
arrival measurements, wherein the time of arrival measurements indicate the time 
of arrival of signals received from n satellites. 

16. The system of Claim 15, wherein the control processor resides within a base 
station transceiver subsystem. 

17. The system of Claim 15, wherein the control processor resides within a base 
station controller. 

18. The system of Claim 15, wherein the control processor resides within a dedicated 
position determination device. 

19. A system for synchronizing time of arrival measurements made within a wireless 
communication device to global positioning system (GPS) time, comprising: 

a) a receiver configured to receive signals from an external source synchronized to 
GPS time, the signals received from the external source including an indication 
from which the amount of delay encountered by a signal transmitted between 
the external source and the receiver can be determined, and an indication of GPS 
time at the time the signal that includes the indication of GPS time is 
transmitted from the base station; and 

b) time/frequency circuitry, including: 

i) a clock; and 

ii) processing circuitry, coupled to the clock, configured to: 
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12 (1) determine the time of arrival of signals received by the receiver with 

respect to the clock: and 
14 (2) adjust the time of arrival by an amount equal to delay encountered by a 

signal transmitted between the external source and the wireless 
16 communication device. 

20. A wireless positioning function, including: 
2 a) a receiver configured to receive: 

i) "system one time of arrival" (TOA) information indicating the time at which 

4 L first system signals transmitted from L synchronized system one sources 

have been received by a wireless communication device, L being a positive 
6 integer greater than one; and 

ii) "system two TOA" information indicating the time at which M second 
8 system signals transmitted from M synchronized system two sources have 

been received by a wireless communication device, M being a positive 
1 0 integer greater than one; and 

b) a processor, coupled to the receiver, configured to calculate, from the system 
'2 one TOA information, and the system two TOA information, an n-dimensional 

location solution, wherein n is not greater than (L + M - 2). 

21. The wireless positioning function of Claim 20, wherein the first system is a 

2 satellite position location system, the first system sources are satellites, the 

second system is a communication system, and the second systenTsources are 
4 base stations. 

22. The wireless positioning function of Claim 20, wherein the processor is further 
2 configured to: 

a) determine, from the "system one TOA" information, a time difference of arrival 
4 (TDOA) measurement between each pair of the first system signals; 
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b) determine, from the "system two TOA" information, a TDOA measurement 
6 between pairs of the second system signals; 

c) calculate, from P TDOA measurements between "system one signals", and Q 
8 TDOA measurements between "system two signals", an n-dimensional 

location solution, wherein n is not greater than (P + Q), and where P and Q are 
10 each positive integers. 

23 . The wireless positioning function of Claim 22, wherein "system one" is a satellite 
2 navigation system and "system two" is a communication system in which it is 

possible to synchronize each base station to each other base station within the 
4 communication system. 

24. A wireless positioning function, including: 
2 a) a receiver configured to receive: 

i) "system one time of arrival" (TOA) information indicating the time at which 
4 L first system signals transmitted from L synchronized system one sources 

have been received by a wireless communication device, L being a positive 
6 integer greater than one; 

ii) "system two TOA" information indicating the time at which M second 
8 system signals transmitted from M synchronized system two sources have 

been received by a wireless communication device, M being a positive 
10 integer greater than one; and 

iii) "system three TOA" information indicating the time at which I third 
12 system signals transmitted from I synchronized system three sources have 

been received by a wireless communication device, I being a positive integer 
14 greater than one; and 

b) a processor, coupled to the receiver, configured to calculate, from the system 
16 one TOA information, the system two TOA information, and the system three 

TOA information, an n-dimensional location solution, wherein n is not greater 
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2 



2 



than (L + M + I - 3), and an over determined 3-dimensional solution is 
provided for (L + M + 1 - 3) greater than 3. 

25. A wireless communication device for deterrriining the search window center for 
searching for a global positioning system (GPS) satellite, including: 

a) a receiver for receiving signals from a base station, the signals including an 
indication of the timing of a GPS satellite; 

b) a GPS receiver/time unit; and 

c) a control processor, coupled to the receiver and to the GPS receiver/time unit, 
and configured to use the received timing of the GPS satellite to determine a 
search window center in time to expedite a search for that satellite. 

26. The wireless communication device of Claim 25, wherein the search window 
center is further determined using the particular sector within the base station 
through which the base station is communicating with the wireless communication 
device. 

27. The wireless communication device of Claim 25, wherein the information is search 
window center is further determined using the strength with which signals from 
other base stations are received by the wireless communication device. 

28. The wireless communication device of Claim 25, wherein the information is further 
based upon differences in arrival times at the wireless communication device 
between signals transmitted from at least two base stations. 

29. The wireless communication device of Claim 25, wherein the information is further 
based upon prior knowledge of where the wireless communication device has 
recently been. 

30. A remote synchronizing station, including: 
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2 a) a receiver configured to receive signals from at least two base stations, the time 

difference of arrival (TDOA) between at least two of the base stations being an 
4 essentially known value; 

b) a clock; and 

6 c) processing circuitry, coupled to the receiver and to the clock, configured to: 

i) measure the time of arrival of signals from the base stations; 
8 ii) measure the TDOA of at least each pair of base stations for which the 

TDOA is know; and 

10 iii) calculate the difference between the measured TDOA of each pair of base 

stations for which the TDOA is known and the known TDOA. 

31. The remote synchronizing station of Claim 30, further including a transmitter for 
2 transmitting the calculated difference. 

32. The remote synchronizing station of Claim 30, wherein the clock is included within 
2 the processing circuitry. 

33. The remote synchronizing station of Claim 30, wherein the known TDOAs are 
2 received by the receiver. 

34. A wireless positioning function, including: 
2 a) an input port; 

b) an output port; and 

4 c) processing circuitry, coupled to the input port and output port, configured to: 

i) receive, from the input port, time of arrival information indicating the times 
6 at which signals transmitted from a plurality of signal sources having known 

locations were received at a wireless communication device, at least some of 
8 the signal sources being base station signal sources; 

ii) receive, from the input port, values representing the difference between a 
measured TDOA and a known TDOA for each pair of base station signal 



10 



12 



14 



sources; 

iii) calculating TDOA between each pair of the signal sources from the received 
time of arrival information for each of the signal sources; 

iv) adjust the TDOA between each pair of the base station signal sources using 
the difference between the measured TDOA and the known TDOA for each 

16 pair of base station signal sources; and 

v) calculate the location of the wireless communication device using the 
adjusted TDOA for each pair of the signal sources for which a difference 
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was received and using the unadjusted TDOA for each pair of signal sources 
20 for which a difference was not received. 

35. A remote synchronizing station, including: 
2 a) a receiver configured to receive signals from a base station, the time at which 

signals are transmitted from the base station and the transmission delay being 
4 known values; 

b) a clock, synchronized with clocks present in each of the base stations; 
6 c) processing circuitry, coupled to the receiver and to the clock, configured to: 

i) measure the time of arrival of signals from the base station;- 
8 ii) calculateThe transmission delay as the difference between the time of arrival 

and the-time of transmission of signals transmitted from the base station- 
10 and 

iii) calculate the difference between the calculated transmission delay and the 
12 known transmission delay. 

36. The remote synchronizing station of Claim 35, further including a transmitter, 
2 coupled to the processing circuitry and configured to transmitting the calculated 

difference between the actual delay and the known delay. 

37. A wireless communication device, including: 

2 a) a receiver configured to receive signals including a delay indication, indicating 

the amount of time required for signals to propagate between the wireless 

4 communication device and a base station, the base station being located at a 

known location; and 

6 b) processing circuitry configured to determine the size of a global positioning 

system (GPS) search window based on the delay indication. 

38. A wireless communication device, including: 
2 a) a receiver configured to receive signals from a base station, the location of the 

base station and the approximate distance between the base station and the 

4 wireless communication device being known; and 

b) processing circuitry configured to determine the center of a global positioning 

5 system (GPS) search window based on the location and approximate distance 
between the base station and the wireless communication device. 

39. A wireless communication device, including: 

a) a receiver for receiving code division multiple access (CDMA) signals; 
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b) a receiver for receiving global positioning system (GPS) signals ; and 

c) processing circuitry for correlating CDMA signals with CDMA codes and for 
correlating GPS signals with GPS codes. 
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